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■M THE CLAIMS 



Please amend the claims as follows: 



1 . (cuxrentiy amended) A method for selecting an input/output scheduler in a 
computing system having a plurality of input/output sdieduleis, said method comprising 
the st^s at 

a) mapping, by an operating system kcmel, said plurality of operating system 
input/output schedulers against respective sets of heuristics, wherein such a set of 
heuristics includes heuristic variableg for characterizing performance states of the 
computing systo n^tfae variables includin ge : 

a first variable for a number of I ^nput/output job requests as a 
proportion of a total number of processes requesting t ^input/outpul; jobs^g^ 

a second variable for a number of read operations as a proportion of 
total raimber of read and write operations;? and 

a third variable &>r an average disk sedc distance of submitted job 
requestsij and 

wherein the heuristic sets include: 

a first one of tihe heuristic sets defining a firat performance state of the computing 
system, v^erejn a certain predefined high proportion of read operations is exceeded for 
the second variable and a certain predefined average seek distance is not exceeded for the 
third variable;? 

a second one of the heuristic sets defining a second performance state of the 
computing syst^, wh^ein a certain predefined high level of j/ Qinput/outout ^ob 
requests per process is exceeded for the first variable, a certain predefined low proportion 
of read operations is not exceeded for the second variable, and the certain predefined 
average seek distance is not exceeded for the third variablei^ and 

a third one of the heuristic sets defining a third perforaiance state of the computing 
system, wherein the certain predefined high level of y Oinput/output job requests per 
process is exceeded for the first variable and the certain predefined low proponion of 
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read operations is exceeded but the certain predefined high proportion of read operations 
is not excelled for the second vaxiable^ 

^wherein fJie operating syst^ iaput/cutp^it seheduless isiciude Srst, second and third 

input/ou^t schedulers, and the mapping includes the operating system kernel: 

associating the first one of the heuristic sets with the first scheduler, the second one 
of the heuristic sets with the second scheduler and the third one of the heuristic sets with 
the third scheduler; and 
wherein the method includes- 

b) monitoring performance of said computing system, including a thread of the 
operating system kernel monitoring performance values of the heuristic variables; ^ 

c) selecting one of the input/output schedulers by the operating system kernel 
thread, wherein the selecting is responsive to the operating system konel thread 
determining that a performance state of the computing system is such that values of said 
monitored heuristic variables match one of said first, second, or third sets of heuristics; 
and 

performing a number of input/outPut operationfl bv the computer si^tem to read 

to or write from hardware devices in an order detennined bv the selected one of the 
intnit/output schedulers, wherein the pe^^fi[f p of the input/outout operations in flie 
order determined bv t he selected scheduler improves input/output performance of the 

wmpm^ system, 

2. (previoxisly presented) The method according to claim 1 , wherein the operating 
system input/output schedulers include a fourth input/output scheduler and ttie method 
includes: 

selecting the fourth input/output schedulers wherein the selecting is responsive to 
the operating system kernel thread determining that a periBarmance state of the computing 
system is such that values of said monitored heuristic variables do not miatch any of said 
fi]r5t» second or third sets of heuristics. 

3. (cuiTcntly amended) The method according to claim 1 , wherein the set^heuristic 
variables include average time for a process to submit successive job requests. 
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4. (previously presented) The method according to claim 1 , including: 

schsduliAg inpiit/outpijt operations responsive to an anticipatory scheduling 

algorithm by the first input/output sdhedula:; 

scheduling input/output operations responsive to a first in iBrst out algorithm by 

the second input/output scheduler; and 

scheduling input/output op^ations responsive to a feimess queue algorithm by the 

third input/output scheduler. 



5-7* (canceled) 



8. (curraitly amended) A computing system for selecting an input/ou^ut scheduler, 
said com^ting system comprising: 
apyocegy)^ 

tangible^ computer rea dable memory having instructions for fee processor for at 

least one applicationtjiiifirst, second, and third input/output scheduler s,^ and having a 
mapping of said input/ou^ut schedulers against conresponding first, second, and third 
sets of operating heuristics; wherein sudLaftt^heuristic set» includes first, second, and 
third heuristic variables;; 

^the first variable being for a number of y Oinput/output job requests as a proportion 

of a total number of processes requesting I/ Oinput/output jobs;^ 

the second variable being for a number of read operations as a proportion of total 
numb^ of read and write operations;? 

and the third variable being for an average disk seek distance of submitted job 

requests;;^ 

and wherein a first one of the heuristic sets defines a first performance state of the 

computing system, wherein a certain predefined high proportion of read operations is 
exceeded for the second variable and a certain predefined average seek distance is not 
exceeded for the third variableij 

^a second one of the heuristic sets defines a second perfomiance state of the 

computing system, wherein a certain predefined hi^ level of {/ Oinnut/output job 
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requests per process is exceeded for the first variable, a certain predefined low proportion 
of read operations is not exceeded for the second variable, and the certain predefined 
average seek distance is not exceeded for Ihe third vmdblsu and 

^a ttuid one of the heoristic sets defines a third performance state of the computing 

systetn. wherein the certain predefined high level of tiQinEut^mEHt job requests per 
process is exceeded for the first variable and the certain predefined low proportion of 
read operations is exceeded but the certain predefined high proportion of read operations 
is not exceeded for the second variable;,- and 

^wherein the mapping includes associations among respective first, second and third 

ones of the heuristic sets and first, second and third ones of the inpuVoutput schedulers; 
and 

wherein the conmiiting svstepi fii rther includes: 

instructions for an operating system kernel for gathering and analysing heuristics 

relating to job requests submitted to said operating system kernel by said at least one 
application, said operating system kernel selecting one of said first, second, and third 
input/output schedulers responsive to the operating system kernel thread dcteoniwng 
that a performance state of the computing system is such that values of said heuristic 
variables match one of said first, second or third sets of heuristicsjLflDd 

ingtructions for oerffmni^p a number of i miut/output operationa by the compvtiB^ 

s ystem to read to or write fiom hardware d evices in an oixler determined bv the selected 
o ne of the input/output schedulers, wherriti t he oerforminp of the iimut/outpiit operations 
i n the onier detemuned bv the selected aetiednler imnmv p a innut/outnut performance of 
the computer aYf>^<■»lpf^ 

9. (currently amended) The conq)uting system according to claim 8, wherein flie set 
of heuristic variables includes average time for a process to submit succ^ave job 
requests. 

1 0. (previously presented) The computing system according to claim 8, wherein the 
first input/ou^ sdieduler is operable to schedule input/output opastioDS responsive to 
an anticipatory sdicduling algorithm, the second input/ouQwt scheduler is operable to 
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schedule inpul/output operations responsive to a first in first out algorithm and the thiixl 
input/output scheduler is operable to schedule input/output operations responsive to a 
fairness queue algorithm. 

11-16 (canceled) 

1 7. (currently amended) A computer program product comprising a tangible, computer 
readable medium having a computer program instructions fixedly r ecoitied therein for 
selecting an input/output scheduler in a computing system having a plurality of 
input/output schedulers, said computer program comprising: 

computer program instructions oode moona for mapping, by an operating system | 
kernel, said plurality of input/output schedulers against respective sets of heuristics, 
wherein such a set of heuristic s includes heuristic variables for chamcterizing 
performance states of the computing system , the variables includingda: 

a first variable for a nimiber of t ^nout/outout job requests as a proportion of a 
total number of processes requesting i/ Oinput/output jQbs!^ 

a second variable for a numb^ of read operations as a proportion of total number of 
read and write operations;; and 

a third variable for an average disk seek distance of submitted job requests;;; and 
^_wherein the computer program instructions o od e mconp f or mapping includes: 

computer program instnictions code means f or a first one of the heuristic sets 
defining a first performance state of the computer system^ wfaa:em a certain predefined 
high proportion of read operations is exceeded for the second variable and a certain 
predefined average seek distance is not exceeded fyr the third variable;; 

computer program instructions c od e menna f or a second one of the heuristic sets 
defining a second perfomiancc state of the computer system, wherein a certain predefined 
higjh level of J/Qinput/nutput job requests per process is exceeded for the first variable, a | 
certain predefined low proportion of read operations is not exceeded for the second 
variable, and the certain predefined average seek distance is not exceeded for the third 
variable;; and | 
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computer program instructiong ^oode mannn f nr a third one of the heuristic sets j 
defining a third performance state of the computer system, wherein the certain predefined 

high level oft^innut/ontput job requests per process is exceeded for the first variable j 
and the certain predefined low proportion of read operations is exceeded but the certain 
predefmed high proportion of read operations is not exceeded for the second variable; 
and 

wherein the computer orogram code includes: 

computer program instructions oodo means for monitoring said computing system^ 
wherein the computer program code means for monitoring includes computer program 
code means for a thread of the operating system kernel monitoring p^ormance values of 
the heuristic variables; aad 

computer program instructions e ed e means for the operating system kernel thread 
selecting one of the input/output schedulers, wherein the selecting is responsive to the 
operating system kernel thread determining that a performance state of the computing 
system is such that values of said monitored heuristics variables match one of said firsts 
second, or third s^s of heuristic s: and 

comp uter program instructions for paforming a num^ ?^ pf I'ntpit^ output operations . 
by the comoutar svs tem to read to or write fiom hardware devices in an order detennined 
bv the sel ected one of the input/outmrt schedules, wherein the performing of the 
input/outPUt operat ions in the order determined bv the selected scheduler improves 
input/outPut oerfo miance of the computer system , 

18. (canceled) 

1 9. (currently amended) The computer program product of claim 1 7, comprising: 
computer program instructions e odo moas a for the first input/output scheduler | 

schedulisig iiq^ut/output operations responsive to an anticipatory scheduling algorithm; 

computer program instructions oodo moong for the second itqmt/output schedule | 
scheduling input/ou^ut operations responsive to a first in first out algorithm; and 

computer program instructions oodo moano for the third input^output scheduler | 
scheduling input/output operations responsive to a fairness queue algorithm. 
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